//贪心 纪念品分组
#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cin.tie(0);
	int w=0,n=0;
	cin>>w>>n;
	int arr[30010]={0};
	for(int i = 0; i<n; i++)
	{
		cin>>arr[i];
	}
	sort(arr,arr+n);
	int i = 0;
	int j = n-1;
	int ans = 0;
	while(i<=j)
	{
		if(i==j)
		{
			ans++;
			break;
		}
		if(arr[i] + arr[j] <= w)
		{
			ans++;
			i++;j--;
		}
		else
		{
			ans++;
			j--;
		}
	}
	cout<<ans;
	return 0;
}
